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ABSTRACT OF THE DISCLOSURE 

Improved transmission or storage of signals, such as high speed transmissions in 
subscriber loops of telecommunication systems, is facilitated by apparatus which includes 
an encoder for encoding the signal before appUcation to the transmission/storage medium 
and a decoder which decodes the signal received from the medium. The encoder 
comprises an analysis fUter which analyzes the input signal (Si) into a plurality of sub- 
band signals (y), each sub-band centered at a respective one of a corresponding plurality 
of frequencies (f); and a device for combining at least one pair of said sub-band signals 
to provide an encoded signal comprising two adjacent spectral lobes each comprising 
information from both sub-bands. The decoder comprises a filter for extracting the pair 
of sub-band signals firom a received encoded signal; and a synthesis filter, 
complementary and substantially inverse to the analysis fUter, for processing the 
extracted pair of sub-band signals to produce a decoded signal corresponding to the input 
signal. The sub-band signals may be used to nuxlulate in-phase and quadrature 
components of a common carria- signal to produce the combined signal. One of the 
spectral componraits may be removed before transmission/storage of the encoded signal. 
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m> ANP APPABATTTS FOR PMr-ni^ii^ r; a SIr^^^AT TTf ^T ^G p^ip^ rr c 

DESCRIPTION 

TECHNICAL FIELD: 
5 The invention relates to a method and apparatus for encoding signals, whether 

digital or analog, for transmission and/or storage. The invention is espedaUy but not 
exclusively, applicable to the encoding of digital signals for transmission via 
communications chamiels, such as twisted wire pair subscriber loops in 
telecommunications systems or to storage of signals in or on a storage medium, such as 
10 video signal recordings, audio recordings, data storage in computer systems, and so on. 

BACKGROUND ART: 

Embodiments of the invention are especiaUy appUcable to Asynchronous Ttansfer 
Mode (ATM) telecommunications systems. Such systems are now available to transmit 

15 millions of data bits in a single second and are expected to turn futuristic interactive 
concepts into exciting realities within the next few years. However, deployment of ATM 
IS hindered by expensive port cost and the cost of running an optical fiber ftom an ATM 
switch to the customer-premises using an architecture known as Fiber-to-tiie-home 
Rumimg ATM traffic in part of the subscriber loop over existing copper wires would 

20 reduce tiie cost considerably and render the comiection of ATM to customer-premises 
feasible. 

me introduction of ATM signals in the existing twisted-pair subscriber loops 
leads to a requirement for bit rates which are higher tiian can be achieved with 
conventional systems in which there is a tendency, when transmitting at high bit rates 

25 to lose a portion of the signal. typicaUy the higher frequency part, causing the signal 
quality to suffer significantiy. This is particularly acute in twc^wire subscriber loops 
such as soKalled twisted wire pair cables. Using quadrature amplitude modulation 
(QAM). It is possible to meet the requirements for Asymmetric Digital Subscriber 
Loops (ADSL), involving rates as high as 1.5 megabits per second for loops up to 3 

30 kilometers long with specified error rates. It is envisaged that ADSL systems will allow 
rates up to about 8 megabits per second over 1 kilometer loops. Nevertiieless. these 
rates are still considered to be too low. given that standards currenUy proposed for ATM 
basic subscriber access involve rates of about 26 megabits per second. 
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Known QAM systems tend to operate at the higher frequency bands of the 
channel, which is particularly undesirable for two-wire subscriber loops where 
attenuation and cross-talk are worse at the higher frequencies. It has been proposed 
therefore, to use frequency division modulation (FDM) to divide the transmission system 
5 mto a set of frequency-indexed sub-channels. The input data is partitioned into temporal 
blocks, each of which is independenUy modulated and transmitted in a respective one of 
the subs:hamiels. One such system, known as discrete multi-tone transmission (DMT) 
IS disclosed in United States patent specification No. 5,479.447 issued December 1995 
and in an article entitted "Performance Evaluation of a Fast Computation Algorithm for 
10 the DMT in High-Speed Subscriber U)op". mEE Journal on Selected Areas in 
Communications. Vol. 13. No. 9. December 1995 by I. Lee et al. SpecificaUy. US 
5.479.447 discloses a method and apparatus for adaptive, variable bandwidth, high-speed 
data transmission of a muW-canier signal over a digital subscriber loop. The data to be 
transmitted is divided into multiple data streams which are used to modulate multiple 
15 earners. Tliese modulated carriers are converted to a single high speed signal by means 
of IFFT (Inverse Fast Fourier Transform) before transmission. At the receiver Fast 
Fourier Transform (FFT) is used to split the received signal into modulated c^ers 
which are demodulated to obtain the original multiple data streams. 

Such a DMT system is not entirely satisfactory, however, especially for use in 
20 two-wire subscriber loops which are very susceptible to noise and other sources of 
degradation which could result in one or more subH:hamiels being lost. If only one sub- 
chamiel fails, periiaps because of transmission path noise, the total signal is corrupted 
and either lost or. if error detection is employed, may be retransmitted. It has been 
proposed to remedy this problem by adaptively eliminating sub-chamiels, but to do so 
25 would involve very complex circuitry. 

A further problem with DMT systems is the poor separation between sub- 
channels, m United States patent specification No. 5.497.398 issued March 1996, M A 
Tzamies and M.C. Tzannes proposed ameUorating the problem of degradation 'due to 
sub-chamiel loss, and obtaining superior burst noise immunity, by replacing the Fast 
30 Fourier Transform with a lapped transform, thereby increasing the difference between 
the main lobe and side lobes of the filter response in each sub-channel. The lapped 
transform may comprise wavelets, as been disclosed by M.A. Tzamies, M.C. Tzamies 
and H.L. Resnikoff in an article "The DWMT: A MuWcairier Transceiver for ADSL 



CA 02214287 1997-08-29 



3 

using ^-band Wavelets". ANSI Standani Committee T1E1.4 Contribution 93-067 Mar 
1993 and by S.D. Sandberg. M.A. Tzannes in an article -Overlapped Discrete Multitone 
Modulation for ffigh Speed Copper Wire Communications", IEEE Journal on Selected 
Areas in Comm., Vol. 13. No. 9. pp. 1571-1585, Dec. 1995, such systems being 
5 referred to as "Discrete Wavelet Multitone (DWMT). 

A disadvantage of both DMT and DWMT systems is that they typicaUy use a 
large number of sub-channels, for example 256 or 512. which leads to complex. cosUy 
equipment and equalization and synchronization difficulties. These difficulties are 
exacerbated if. to take advantage of the better characteristics of the two-wire subscriber 
10 loop at lower frequencies, the number of bits transmitted at the lower frequencies is 
increased and the number of bits tnmsmitted at the higher frequencies reduced 
correspondingly. 

It is known to use sub-band filtering to process digital audio signals prior to 
recording on a storage medium, such as a compact disc. Thus. US patent specification 

15 number 5.214.678 (Rault et at) discloses an arrangement for encoding audio signals and 
the like into a set of sub-band signals using a commutator and a plurality of analysis 
fUters, which could be combined. As shown in their Figures 12 and 13 and described 
at column 15. lines 5-26. Rault et al use recording means which record the sub-band 
signals as multiple, distinct tracks. This is not entirely satisfactory because each sub-band 

20 signal would require its own recording head or. if applied to transmission, its own 
transmission channel. 

united States patent specification number 5,161.210 (Druyvesteyn) discloses a 
similar analysis technique to that disclosed by Rault et al but, in this case, the sub-band 
signals are combined by means of a synthesis filter before recordal. The input audio 

25 signal first is analyzed, and an identification signal is mixed with each of the sub-band 
signals. The sub-band signals then are lecombined. The technique ensures that the 
Identification signal cannot be removed simply by normal filtering. n,e frequency 
spectrum of the recombined signal is substantiaUy the same as that of the input signal, 
so it would still be susceptible to corruption by loss of the higher frequency components,' 

30 The corresponding decoder also comprises an analysis filter and a synthesis filter. 
Consequently, the apparatus is very complex and would involve delays which would be 
detrimental in high speed transmission systems. 
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It is desirable to combine the sub-band signals in such a way as to reduce the risk 
of corruption resulting from part of the signal being lost or corrupted during transmission 
and/or storage. 

It should be noted that, although Rault et al use the term "analysis filter" in their 
5 specification, in this specification die term "analysis filter" wiU be used henceforth to 
denote a device which decomposes a signal into a plurality of sub-band signals in such 
a way that the original signal can be reconstructed using a complementary synthesis 
filter. 

International patent application number (Agent's Docket No. AP487PCT).... 

10 filed at the Canadian Intellectual Property Office contemporaneously herewith) disclose 
a method and apparatus for encoding such signals which uses the sub-band signals to 
modulate carriers which are then combined into a single signal for transmission or 
storage. According to such international application, various kinds of modulation may 
be used. However, it has been discovered diat quadrature amplitude modulation, when 

15 used with sub-band filtered signals, may provide improved operation and reduced 
complexity/cost 

DISCLOSURE OF INVENTION: 

According to one aspect of the present invention, apparatus for encoding an input 
20 signal for transmission or storage and decoding such encoded signal to reconstruct the 
input signal, comprises: 
an oicoder comprising 

(i) analysis filter means for analyzing the input signal (S) into a pluraUty of sub- 
band signals (y), each sub-band centered at a respective one of a corresponding 

25 plurality of frequencies (f); and 

(ii) means for combining at least one pair of said sub-band signals substantially 
orthogonally to provide a combined signal comprising two orthogonal components 
each comprising information ftom both sub-bands, and using said combined 
signal to provide said encoded signal; 

30 and a decoder comprising 

(iii) means for extracting said pair of sub-band signals from a received encoded 
signal; and 
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(iv) synthesis filter means complementary and substantiaUy inverse to said analysis 
filter means for processing the extracted pair of sub-band signals to produce a 
decoded signal corresponding to the input signal. 

It should be noted that the term "substantiaUy orthogonally" embraces signals 
5 which are orthogonal or pseudo-orthogonal. 

According to second and third aspects of the invention, there are provided the 
afore-mentioned encoder per se and afore-mentioned decoder per se. 

According to a fourth aspect of the invention, there is provided a method of 
encoding an input signal for transmission or storage and decoding such encoded signal 
10 to reconstruct the input signal, comprising the steps of: 
at an encoder 

(i) using analysis filter means to analyze the input signal (Sj) into a pluraUty 

of sub-band signals (y), each sub-band centered at a respective one of a 
corresponding plurality of frequencies (f); and 
15 (u) combining at least one pair of said sub-band signals substantiaUy 

orthogonally to provide a combined signal comprising two orthogonal 
components each comprising information from both sub-bands, and using 
said combined signal to provide said oicoded signal; 
and at decoder, the stq>s of 

20 (iii) extracting said pair of sub-band signals firam a received encoded signal; and 
(iv) using synthesis filter means complementary and substantiaUy inverse to said 
analysis filter means, processing the extracted pair of sub-band signals to produce 
a decoded signal corresponding to the input signal. 

According to fifUi and sixth aspects of the invention, there are provided the afore- 
25 mentioned encoding steps per se and aforementioned decoding steps per se. 

BRIEF DESCRIPTION OF THE DRAWINGS: 

The forgoing and other objects, features, aspects and advantages of the present 
invention wiU become more apparent from the foUowing detailed description, taken in 
30 conjunction with the accompanying drawings, of preferred embodiments of the invention, 
which are described by way of example only. 

Figure 1 is a simplified block schematic diagram illustrating a transmission 
system including an encoder and decoder according to the invention; 
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Figure 2 is a block schematic diagram of an encoder embodying the present 
invention; 

Figure 3 is a block schematic diagram of a corresponding decoder for decoding 
signals from the encoder of Figure 1; 
5 Figure 4A illustrates three-stage Discrete Wavelet Transform decomposition using 

a pyramid algorithm to provide sub-band signals; 

Figure 4B illustrates three-stage synthesis of an output signal from the sub-band 
signals of Figure 4A; 

Figure 5 is a block schematic diagram of an encoder using a sub-band analysis 
10 filter and quadrature amplitude modulation (QAM) of two sub-bands using components 
of a single carrier; 

Figure 6 is a block schematic dij^gram of a decoder for decoding signals from the 
encoder of Figure 5; 

Figures 7A, 7B and 7C illustrate the frequency spectrum of an input signal, and 
15 two sub-bands before and after quadrature amplitude modulation; 

Figure 8 illustrates, as an example, a very simple input signal Sj applied to the 
racoder of Figure 5; 

Figure 9 illustrates the frequency spectrum of the input signal Sj; 
Figures lOA, lOB, IOC and lOD iUustrate the sub-band signals y,, yi, y^ and ya, 
20 respectively, produced by analysis filtering of the input signal Si of Figure 8; 

Figure 11 illustrates ttie encoded signal So obtained by modulating sub-band 
signals y© and y, using QAM; 

Figure 12 illustrates the frequency spectrum of the encoded signal S^; 
Figure 13 illustrates the decoded signal S'l; 
25 Figure 14 illustrates the frequency spectrum of an encoded signal S'© following 

optional bandpass flitting; and 

Figure 15 iUustrates the decoded signal obtained by decoding the bandpass- 
filtered encoded signal S'o* 

30 BEST MODES FOR CARRYING OUT THE INVENTION 

A transmission system embodying the present invention is illustrated in Figure 
1. The system comprises digital input signal source 10, an encoder 11, transmission 
medium 12, decode 13 and signal destination 14. Input signal Sifrom signal source 10 
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is applied to tfie encoder 11 which encodes it using sub-band filtering and quadrature 
amplitude modulation (QAM) and supplies the resulting encoded signal to transmission 
medium 12, which is represented by a transmission channel 15, noise source 16 and 
summer 17, the latter combining noise with the signal in the transmission channel 15 
5 before it reaches the decoder 13. Although a transmission medium is illustrated, it could 
be an analogous storage medium instead. The ou^ut of the decoder 13 is supplied to 
the signal destination 14, The usable bandwidth of channel 15 dictates the maximum 
allowable rate of a signal that could be transmitted over the channel. 

A first embodiment of the encoder 11 is illustrated in more detail in Figure 2. 

10 The input signal Sj is applied via an input port 20 to analysis filter bank 21 which 
decomposes it into sub-bands to generate/extract a lowpass sub-band signal y©, bandpass 
sub-band signals y, - yj^j and a highpass sub-band signal y^.^. The sub-band signals - 
y^.i are supplied to a multi-carrier modulator 22 which uses selected pairs of the sub- 
band signals to modulate a respective carrier of a selected frequency, as will be 

15 explained later. The lowpass sub-band signal y^ and first bandpass sub-band signal y^ 
contain more low frequracy components than the other sub-band signals so that pair is 
used to modulate a low frequency carrier fo. The bandpass sub-band signals y, - y^,,, and 
highpass sub-band signal y^,^ are used to modulate higher frequency carrier signals fj - 
fwa, respectively, of which the frequencies increase from fi to tj^n- The resulting 

20 modulated carrier signals y\^ - y'(N-2).(N.i) are combined by summer 23 to form the 
encoded output signal which is transmitted via output port 24 to transmission medium 
12 for transmission to decoder 13 (Figure 1). 

For reasons which will be explained later, the output of the summer 23 may be 
supplied to transmission medium 12 by way of a filter 25, as shown in broken lines. In 

25 this particular example, fUtisr 25 is a bandpass filter. 

A suitable decoder 13, for decoding the encoded ouq>ut signal S^, will now be 
described with reference to Figure 3. After passing through the transmission medium 
12, the transmitted signal S„ may be attenuated and contain noise. Hence, as received 
by way of port 30 of the decoder 13, it is identified as lecdved signal S„ (the prime 

30 signifying that it is not identical to encoded signal SJ and supplied to a filter array 31. 
Eadi of the filters in the array 31 corresponds to one of the frequrades - f^/a of the 
multi-carrier modulator 22 (Figure 2) and recovers the corresponding modulated catiier 
signals. The recovered modulated carrier signals y^^ - y'(N-»,<N.i) separated by the array 
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31 are demodulated by a muld-cairier demodulator 32 to recover lowpass, bandpass and 
highpass sub-band signals y*o - yVi corresponding to sub-band signals - y^-i in the 
encoder 11. These recovered sub-band signals are supplied to synthesis filter bank 33 
which, operating in a complementary and inverse manner to analysis filt^ bank 21 , 

S produces an output signal S'l, which should closely resemble the input signal in Figure 
2, and supplies it to signal destination 14 via output port 34. Usually, the signal S'i will 
be equalized using an adaptive equalizer (not shown) to compMsate for distortion and 
noise introduced by the channel 12. 

It should be noted that some of the sub-band signal pairs in Figure 2 may not 

10 need to be transmitted, if they contain little transmission power as compared with other 
sub-band signals. When these sub-band signals are not transmitted, the synthesis filter 
bank 33 shown in Figure 3 will insert "zero" level signals in place of the missing sub- 
band signals. The reconstructed signal S\ would then be only a close approximation to 
the original input signal Sj. Generally, the more sub-bands used, the better the 

IS approximation . 

Preferably, analysis filter 21 (Figure 2) is a multiresolution filter bank which 
implemrats a Discrete Wavdet Transform (DWT) such as is disclosed in Canadian iwitent 
application number 2,184,541 and Internationa] patent application No. ...(Agent's ref. 
AP487PCT)... filed at the Canadian Receiving Office on August 29, 1997, to which the 

20 reader is directed for reference. 

In order to facilitate a better understanding of the embodiments which use DWT, 
a brief introduction to discrete wavelet transforms (DWT) will first be given. DWT 
represents an arbitrary square integrable function as the superposition of a fiamily of basis 
functions called wavelets, A family of wavelet basis functions can be generated by 

25 translating and dilating the mother wavelet corresponding to the family. The DWT 
coefficimts can be obtained by taking the inner product between the input signal and the 
wavdet functions. Since the basis functions are translated and dilated versions of each 
other, a simpler algorithm, known as Mallat's tree algorithm or pyramid algorithm, has 
been proposed by S. G. Mallat in "A theory of multiresolution signal decomposition: the 

30 wavelet representation", IEEE Trans, on Pattern Recognition arid Machine Intelligence ^ 
Vol. 11, No. 7, July 1989. In this algorithm, the DWT coefficients of one stage can be 
calculated from the DWT coefficients of the previous stage, which is expressed as 
follows: 
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ffyin.j) Wi,(jn,j-I)gr(jn-2J3) (lb) 

m 

whtic W(p,q) is the ;7-th wavelet coefficient at the q-th stage, and h(n) and g(n) are the 
dilation coefficients corresponding to the scaling and wavelet functions, respectivdy. 

5 For computing the DWT coefficirats of the discrete-time data, it is assumed that 

the input data represents the DWT coefficients of a high resolution stage. Equations la 
and lb can thai be used for obtaining DWT coefficients of subsequent stages. In 
practice, this decomposition is performed for only a few stages. It should be noted that 
the dilation coefficients h(n) represmt a lowpass filter, whereas the coefficients g(n) 

10 represent a highpass filter. Hence, DWT extracts information from the signal at 
differmt scales. The first stage of wavelet decomposition extracts the details of the 
signal (high frequency components) while the second and all subsequent stages of wavelet 
decomposition extract progressively coarser information (lower frequmcy components). 
It should be noted that compactiy supported wavelets can be generated by a perfect- 

15 reconstruction two-channel filter banks with a so-called octave-band tree-structured 
architecture. Orthogonal and biorthogonal filter banks can be used to generate wavelets 
in these system. A three stage octave-band tree structure for Discrete Wavelet 
Transformation will now be described with reference to Figures 4A and 4B, in which the 
same componrats in the di^erent stages have the same reference number but with the 

20 suffix letter of the stage. 

RefOTing to Figure 4A, the three decomposition stages A, B and C have diff(^nt 
sampling rates. Each of the three stages A, B and C comprises a highpass filter 40 in 
series with a downsampler 41, and a lowpass filter 42 in series with a downsampler 43. 
The cut-off frequency of each lowpass filter 42 is substantially the same as the cut-off 

25 frequency of the associated highpass filter 40, In each stage, the cut-off frequency is 
equal to one quarter of the sampling rate for that stage. 

The N samples of input signal are supplied in common to the inputs of highpass 
filter 40A and lowpass filter 42A. The corresponding N high frequency samples from 
hig}q)ass filt^ 40A are downsampled by a factor of 2 by downsampler 41A and the 
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resulting N/2 samples supplied to the ou^ut as the highpass wavelet y^- The N low 
frequency samples from lowpass filter 42A are downsampled by a factor of 2 by 
downsampler 43A and the resulting N/2 samples supplied to stage B where the same 
procedure is repeated. In stage B, the N/2 higher frequency samples from highpass filter 
5 40B are downsampled by downsampler 41B and the resulting N/4 samples supplied to 
the output as bandpass wavelet yj. The other N/2 samples from lowpass filter 42B are 
downsampled by downsampler 43B and the resulting N/4 samples are supplied to the 
third stage C, in which highpass filter 40C and downsampler 41C process them in like 
manner to provide at the output N/8 samples as bandpass wavelet y,. The other N/4 

10 samples from lowpass filter 42C are downsampled by downsampler 43C to give N/8 
samples and supplies them to the ou^ut as low-pass wavelet y^. 

It should be noted that, if the input signal segment comprises, for example, 1024 
samples or data points, wavelets y© and yi comprise only 128 samples, wavelet yj 
comprises 256 samples and wavelet comprises 512 samples. 

15 Instead of the octave-band structure of Figure 4A, a set of one lowpass, two 

bandpass filters and one highpass filter could be used, in parallel, with different 
downsampling rates. 

Referring now to Figure 4B, in order to reconstruct the original input signal, the 
DWT wavelet signals are upsampled and passed through another set of lowpass and 

20 highpass filters, the operation being expressed as: 

where h'(n) and g'(n) are, respectively, the lowpass and highpass synthesis filters 
corresponding to the mother wavelet. It is observed from equation 2 that 7-th level DWT 
wavelet signals can be obtained from {j + l)-th level DWT coefficients. 

25 Compactly supported wavelets are generally used in various applications. Table 

I lists a few orthonormal wavdet filter coefficients (hfn)) that are popular in various 
applications as disclosed by I. Daubechies, in "Orthonormal bases of compactly 
supported wavelets". Comm. Pure Appl. Math, Vol. 41, pp. 906-966, 1988. These 
wavelets have the property of having the maximum number of vanishing moments for 

30 a given order, and are known as "Daubechies wavelets". 
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Wavelets 


Coefficients 


Daub-6 


Daub-8 


h(0) 


0.332671 


0.230378 


h(l) 


0.806892 


0.714847 


h(2) 


0.459878 




\ 


-0.135011 


-0.027984 


h(4) 


-0.085441 


-0.187035 


h(5) 


0.035226 


0.030841 


h<6) 




0.032883 


h(7) 




-0.010597 


lable 1 





An embodimrat of the invention in which the higher sub-bands are not 
transmitted, and which uses discrete wavelet transforms for encoding a digital signal, 
will now be described with reference to Figure 5. In the encoder 11» of Figure 5, the 

15 input signal S, is supplied via input port 20 to an octave-band filter bank 51 which 
appUes a Discrete Wavelet Transform to the signal S| to generate lowpass sub-band 
wavelet signal y©, two bandpass sub-band wavelet signals, and y^, and the highpass 
sub-band wavelet signal yj. In this implemwitation, only sub-band wavelet signals yo and 
yi are processed. Bandpass wavelet sub-band signal y^ and highpass sub-band wavelet 

20 signal ya are discarded. Interpolator means 52, interpolates each of the pair of sub-band 
wavelet signals y^ and yi, respectively, by the same factor M, where M is an integea:, 
typicaUy 8 to 24. Thus within interpolator 52, the sub-band wavelet signals yo and y, are 
upsampled by upsamplers 53o and 53i, respectively, which insert zero value samples at 
intervals between actual samples. The upsampled signals then are filtered by two Raise- 

25 Cosine filters 54© and 54„ respectively, which insert at each upsampled "zero" point a 
sample calculated from actual values of previous samples. The Raise-Cosine filters are 
preferred so as to minimize intersymbol interference. The two interpolated sub-band 
wavelet signals y\ and y"| are supplied to quadrature amplitude modulator 55 which uses 
them to modulate in-phase and quadrature componmts fj and 1^ of a carrier signal i;,, 

30 provided by oscillator 56, the quadrature component being derived by means of a phase 



I 
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shifter 57, The modulator 55 comprises multipliers 58o and 58i which multiply the 
carrier signal in-phase and quadrature components fj, and fg by the two interpolated sub- 
band wavelet signals y^, and y„ respectively. The resulting two modulated carrier 
signals y'o and y'l are added together by a summer 59 to form the encoded signal S,, for 
5 transmission by way of port 24 (and bandpass filter 25 if provided) to transmission 
medium 12. 

At the corresponding decoder 13* shown in Figure 6, the signal S'„ received at 
port 30 is supplied to a QAM demodulator 61 which comprises multipliers 62^ and 62i, 
which multiply the signal S'^ by in-phase and quadrature components f] and of a 

10 carrier signal fg from an oscillator 63, the quadrature signal fg bdng derived by way of 
phase shifter 64. The resulting signals are passed through lowpass filters 65^ and 65i, 
respectively, which extract the upsampled versions y°*o suid y"*i which then are decimated 
by decimators 66o and 66|, respectively, of decimator 67. The resulting recovered sub- 
band signals y*o and y*i are each supplied directly to a corresponding one of two inputs 

15 of a synthesis filtCT bank 68 which applies to them an Inverse Discrete Wavelet 
Transform (IDWT) as per Figure 4B to recover the signal S\ which corresponds to the 
input signal S|. Hie highpass sub-band wavelet signals yi and y3, which were not 
transmitted, are replaced by a "zero" signal at the corresponding "higher" frequency 
inputs 692 and 693 of the synthesis filter bank 68. The resulting output signal S'l from 

20 the synthesis filter bank 68 is the decoder ou^ut signal supplied via ou^ut port 34» and 
is a close approximation to the input signal S| at the input to the encoder 11' of Figure 
5. 

If the higher sub-band signals are used, the DQAM and decimator would be 
duplicated as appropriate and a suitable synthesis filter used. 

25 Figures 7A to IS illustrate simplified signals at various points in the system 

during operation and, in some, the frequency spectrum. Figure 7A shows the frequency 
spectrum of a much-simplified input signal occupying a bandwidth BW centered at 
frequmcy f^. As shown in Figure 7B, after analysis filtering and interpolation, the input 
signal S| has been partitioned into two interpolated sub-band signals, y^'o and y^i. It 

30 should be noted that, for complex input signals, the sub-band signals ye and yi prior to 
interpolation have a very wide spectrum. After upsampling and filtering by the 
interpolator 52 (Figure S), sub-band signals y^ and y, each have a spectrum that is 
narrower than the frequency spectrum of the original signal S| Theoretically, their 
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bandwidth BW is substantially equal to one half of the bandwidth BW of the original 
signal. 

As shown in Figure 7C, following modulation by the QAM means 55, the output 
signal from the QAM means 55 has a spectrum which has two lobes, one each side of 
5 the carrier frequency used by the QAM means 55. The center frequency of the lower 
frequency lobe is equal to fp - A, and the center frequency of the upper frequency lobe 
is equal to f© plus A, where A preferably is equal to about one quarter of the bandwidth 
BW of the original input signal S^, However, A may vary depending upon the 
complexity of the input signal and the dedgn of the analysis filter 51. The bandwidth 
10 BW is determined in dependence upon the sampling rate of the digital input signal S|. 

In the aforementioned Canadian patent application number 2,184,541 and 
corresponding PCT application, the sub-bands were modulated onto separate carriers so 
their frequency spectrum lobes were separated by a guard band and each lobe contained 
information from its own sub-band only. By contrast, in the present invention, there is 
15 no need for a guard band between the lobes in the output signal S^. (Figure 7C)- It 
should be noted that each lobe contains information from both of the sub-band signals 
yo and y,. Thus, as illustrated in Figures 7 A and 7B, the information A contained in the 
input signal Si is split into lower-frequency component MA) in sub-band signal and 
higher-frequency component H(A) in sub-band signal y^. As shown in Figure 7C, after 
20 quadrature amplitude modulation, each lobe of encoded signal contains some of 
components L(A) and H(A), Consequently, if one lobe is corrupted, perhaps because 
of noise or attenuation of higher frequencies, it may still be possible to reconstruct the 
original signal S}. Hence, the transmission is more robust. 

It should be appreciated that, if signal compression is desired, perhaps because 
25 bandwidth is limited, one of the lobes need not be transmitted. If the lower lobe were 
to be discarded, a high pass filter could be used to filtCT the ou^ut from encoder 11 in 
Figure 5. Conversely, if the high^ lobe w^ to be discarded, a low pass filter could be 
used instead. In the embodimmts shown in Figures 2 and 5, a bandpass filter 25 is 
shown (in broken lines) for r^oving the higher lobe. Use of a bandpass filter rather 
30 than a low-pass filter allows the portion of the spectrum below and above the lower lobe 
to be used for other purposes. 
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It should be noted that this is not the same as single sideband transmission where, 
although each sideband contains the same information, it is derived from a single source 
via a single modulated carrier. 

Figure 8 illustrates, in the time domain, a very simple input signal Si comprising 
5 two sinusoidal signals, of 400 Hz and 1200 Hz, respectively. Figure 9 illustrates the 
corresponding frequency spectrum of this two-tone input signal Si. 

Figures lOA, lOB, IOC and lOD illustrate the corresponding four sub-band 
signals y„, yi, yj and yj, respectively, obtained by analysis filtering the input signal. It 
should be noted that bandpass sub-band signal y^ has little energy compared with signals 
10 y^ and yi and tfie energy contttit of highpass sub-band signal yj is negligible. Hence sub- 
band signals yj and are not used in encoding the encoded signal So which is illustrated 
in Figure 11. As shown in Figure 12, the frequency spectrum of the encoded signal S^ 
comprises two lobes, with respective peaks at 1600 Hz and 2400 Hz, i.e. at an offset A 
of 400 Hz either side of a center frequency of 2000 Hz. Some bandpass filtering was 
IS applied to remove harmonics. 

Figure 13 illustrates the corresponding decoded signal S'l and shows that the two 
tones of the original input signal Si have been recovered, but without the portion 
corresponding to omitted sub-band signal yj. It will be appreciated that, with suitable 
adaptive equalisation, the original digital signal can be recovered despite a portion of the 
20 signal (sub-band signal yj not being transmitted. 

As mentioned previously, a further reduction in bandwidth can be achieved by 
transmitting only one lobe of the encoded signal, predicated upon the fact that each lobe 
contains information from both sub-bands. Thus, Figure 14 illustrates the frequency 
spectrum of the encoded signal S'^ when filtered by bandpass filter 25 to remove the 
25 higher-frequency lobe. Figure 15 illustrates the corresponding decoded signal S'l and 
shows that, despite the fact that one lobe was not transmitted, the two tones have been 
recovered by the decoder. 

Embodiments of the invention which allow higher frequency components and 
lowCT frequency components to be intermixed and compressed into a narrower bandwidth 
30 than the original signal are especially useful for use with two-wire subscriber loops of 
telecommunications systems since such loops tend to attmuate higher frequracies 
disproportionately. 
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It should be noted that the sub-band signal bandwidths could be greater than one 
half of the original signal bandwidth BW, though still less. This would allow a less 
expensive analysis filter to be used. 

It should be appreciated that, where the analysis filter 21 implements DWT, the 
5 synthesis filter 33 will implement inverse DWT. 

It should be ai>preciated that the quadrature amplitude modulation means 55 could 
comprise a Carrierless Amplitude/Phase (CAP) modulation means which would comprise 
an in-phase filter means and a quadrature filter means each of which integrates the 
interpolation of the corresponding sub-band signal with the multiplier function, in essence 
10 combining interpolator 52 and QAM 55 (Figure 5). 

While similar implementations using more than two pairs of sub-bands and 
carriers are possible, and might be desirable in some circumstances, for most 
applications, and especially communication of digital signals via twisted wire subscribe 
loops, they would be considered complex without significant improvement in 
15 performance. 

It is envisaged that, instead of bandpass filter 25, other means could be used to 
eliminate one of the lobes of the encoded signal before transmission/ storage. For 
example, filter 25 could be replaced by a Fast Fourier Transform device, a phase shifting 
and cancellation circuit, or other suitable means. 

20 Although a multiresolution filter, specifically one implemmting DWT is 

preferred, other forms of analysis filter could be used instead. 

If more sub-band signal pairs were to be used, an interpolator 52 and QAM 55 
would be provided for each additional pair, which would also be interpolated at such a 
rate that all of the modulated carriers had the same bit rate. For a large number of sub- 

25 bands, it might then be preferable to use a imiform analysis filter bank ratho: than a 
multiresoludon analysis filter bank. 

INDUSTRIAL APPLICABILITY 

It should be appreciated that the signal source 10 and the encoder 11 could be 
30 parts of a transmitter having other signal processing circuitry. Likewise, the decoder 13 
and signal destination 14 could be parts of a corresponding receiver. 

It should be noted that the present invention is not limited to transmission systems 
but could be used for other purposes to maintain signal integrity despite noise and 
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attenuation. For example, it might be used in recording of the signal on a compact disc 
or other storage medium. The storage medium can therefore be equated with the 
transmission medium 12 in Figure 1. It should be s^reciated that the encoders and 
decodes described herein would probably be implemented by a suitably programmed 
5 digital signal processor or as a custom integrated circuit. 

Although embodimrats of the invention have been described and illustrated in 
detail, it is to be clearly understood that the same is by way of illustration and example 
only and not to be taken by way of the limitation, the spirit and scope of the present 
invration being limited only by the appended claims. 
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CLAIMS: 

1. Apparatus for encoding an input signal for transmission or storage and decoding 
such encoded signal to reconstruct the input signal, comprising: 
5 an mcoder comprising 

(i) analysis filter means for analyzing the input signal (Si) into a plurality of sub- 
band signals (y), each sub-band centered at a respective one of a corresponding 
plurality of frequencies (f); and 

(ii) means for combining a pair of said sub-band signals to provide a said encoded 
10 signal having two spectral lobes each comprising information from both sub- 
bands of said pair; 

and a decoder comprising 

(iii) means for extracting said pair of sub-band signals from a received encoded 
signal; and 

15 (iv) synthesis filter means complementary and substantially inverse to said analysis 
filt^ means for processing the extracted pair of sub-band signals to produce a 
decoded signal corresponding to the input signal. 

2. Apparatus as claimed in claim 1, wherein the combining means comprises 
20 modulation means for using said pair of sub-band signals each to provide a respective 

one of a first modulated signal and a second modulated signal, the first modulated signal 
and die second modulated signal having the same frequency but phase displaced by 90 
degrees one relative to the other, and combining the modulated signals to provide said 
encoded signal; 

25 and the decoder comprises demodulation means for extracting the sub-band signals from 
the received encoded signal. 

3. Apparatus as claimed in claim 2, wherein the modulation means comprises 
interpolation means for interpolating the sub-band signals, and quadrature amplitude 

30 modulation means for using each of the interpolated sub-band signals to modulate a 
respective one of an in-phase carrier signal and a quadrature carrier signal, the in-phase 
carrier signal and the quadrature carrier signal having the same frequency but phase- 
displaced by 90 degrees one relative to the other, and the demodulation means comprises 
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means for demodulating the received encoded signal using in-phase and quadrature 
carrier signals having the same frequency as those used to encode the encoded signal. 



4. Apparatus as claimed in claim 1, wherein the analysis iilter generates a plurality 
S of pairs of sub-band signals and the modulation means modulates a selection of said 
pairs, the synthesis filter compensating for the unused sub-band signals by substituting 
zero level signals. 



S. Apparatus as claimed in any one of claims 1 to 4, further comprising means for 
10 removing one of said spectral lobes torn the encoded signal and providing the remaining 
one of said spectral lobes as said encoded signal. 



6. An encoder for encoding an input signal for transmission or storage comprising: 

(i) analysis filter means for analyzing the input signal (Si) into a plurality of sub- 
15 band signals (y), each sub-band centered at a respective one of a corresponding 

plurality of frequencies (f); and 

(ii) means for combining at least one pair of said sub-band signals to provide a said 
encoded signal comprising two spectral lobes each comjmsing information from 
both sub-bands. 

20 

7. An encoder as claimed in claim 6, wherein the combining means comprises 
modulation means for using said pair of sub-band signals each to provide a respective 
one of a first modulated signal and a second modulated signal, the first modulated signal 
and the second modulated signal having the same frequency but phase displaced by 90 

25 degrees one relative to the other, and combining the modulated signals to provide said 
encoded signal. 



8. An encoder as claimed in claim 7, wherein the modulation means comprises 
interpolation means for interpolating the sub-band signals, and quadrature amplitude 
30 modulation means for using each of the interpolated sub-band signals to modulate a 
respective one of an in-phase carrio* signal and a quadrature carrier signal, the in-phase 
carrier signal and the quadrature carrier signal having the same frequency but phase- 
displaced by 90 degrees one relative to the other, 
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9. An encoder as claimed in claim 6, wherein the analysis filter generates a plurality 
of pairs of sub-band signals and the modulation means modulates a selection of said 
pairs. 

5 10, An encoder as claimed in any one of claims 6 to 9, further comprising means for 
removing one of said spectral lobes from the encoded signal and providing the remaining 
one of said spectral lobes as said encoded signal. 

11. A decoder for decoding an encoded signal encoded by the encoder of claim 6, 
10 comprising: 

(iii) means for extracting said pair of sub-band signals from a received encoded 
signal; and 

(iv) synthesis filter means complementary and substantially inverse to said analysis 
filter means for processing the extracted pair of sub-band signals to produce a 

15 decoded signal corresponding to the input signal. 

12. A decoder as claimed in claim 1 1 , for decoding an encoded signal encoded by the 
«icoder of claim 7 and fiirther comprising demodulation means for extracting the sub- 
band signals firom the received encoded signal. 

20 

13. A decoder as claimed in claim 12, for decoding an mcoded signal encoded by the 
encoder of claim 8, and wherein the demodulation means comprises means for 
demodulating the received encoded signal using in-phase and quadrature carrier signals 
having the same frequency as those used to encode the encoded signal. 

25 

14. A decoder as claimed in claim 13, for decoding an racoded signal encoded by the 
encoder of claim 9, and wherein the synthesis filter is arranged to compensate for the 
unused sub-bsind signals by substituting zero level signals. 



30 



15. A method of racoding an input signal for transmission or storage and decoding 
such encoded signal to reconstruct the input signal, comprising the steps of: 
at an encoder 
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(i) using analysis filter means to analyze the input signal (Si) into a plurality of sub- 
band signals (y), each sub-band centered at a respective one of a corresponding 
plurality of frequencies (f); and 

(ii) combining at least one pair of said sub-band signals to provide a said encoded 
5 signal comprising two spectral lobes each comprising information from both sub- 
bands; 

and at decoder, the steps of 

(iii) extracting said pair of sub-band signals from a received encoded signal; and 

(iv) using synthesis filter means complementary and substantially inverse to said 
10 analysis filter means, processing the extracted pair of sub-band signals to produce 

a decoded signal corresponding to the input signal. 

16. A method as claimed in claim 15, wherein the combining step comprises using 
said pair of sub-band signals each to provide a respective one of a first modulated signal 
15 and a second modulated signal, the first modulated signal and the second modulated 
signal having the same frequency but phase-displaced by 90 degrees one relative to the 
other, and combining the modulated signals to provide said racoded signal; 
and the demodulation at the decoder comprises the step of extracting the sub-band signals 
from the recdved encoded signal. 

20 

17. A method as claimed in claim 6, wherein the modulation comprises the step of 
interi>olating the sub-band signals, and using quadrature amplitude modulation means for 
using each of the interpolated sub-band signals to modulate a respective one of an in- 
phase carrier signal and a quadrature carrier signal, the in-phase carrier signal and the 
25 quadrature carrier signal having the same frequency but phase-displaced by 90 degrees 
one relative to the other, and the demodulation step at the decoder comprises the step of 
demodulating the received encoded signal using in-phase and quadrature carrier signals 
having the same frequency as those used to encode the encoded signal. 

30 18, A method as claimed in claim 15 , wherein a plurality of pairs of sub-band signals 
are generated but only a selection of said pairs modulated, and the processing by the 
synthesis filter means compensates for the unused sub-band signals by substituting zero 
level signals. 
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19. A method as claimed in any one of claims 15 to 18, further comprising the step 
of removing one of said spectral lobes from the encoded signal and providing the 
remaining one of said spectral lobes as said encoded signal. 

5 20. A method of encoding an input signal for transmission or storage comprising the 
steps of: 

(i) using analysis filter means to analyze the input signal (Si) into a plurality of sub- 
band signals (y), each sub-band centered at a respective one of a corresponding 
plurality of frequencies (f); and 
10 (ii) combining at least one pair of said sub-band signals to provide a said encoded 
signal comprising two spectral lobes each comprising information from both sub- 
bands. 

21. An encoding method as claimed in claim 20, wherein the combining step 
15 comprises the step of using said pair of sub-band signals each to provide a respective one 

of a first modulated signal and a second modulated signal, the first modulated signal and 
the second modulated signal having the same frequency but phase displaced by 90 
degrees one relative to the other, and combining the modulated signals to provide said 
encoded signal. 

20 

22. An encoding method as claimed in claim 21, wherein the modulation comprises 
the step of interpolating the sub-band signals, and using each of the interpolated sub-band 
signals for quadrature amplitude modulation means of a respective one of an in-phase 
carrier signal and a quadrature carrier signal, the in-phase carrier signal and the 

25 quadrature carrier signal having the same firequmcy but phase-displaced by 90 degrees 
one rdative to the other. 

23. An mcoding method as claimed in claim 20, wherein a plurality of pairs of sub- 
band signals are generated using the analysis filter means but only a selection of said 

30 pairs modulated. 
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24. An encoding method as claimed in any one of claims 20 to 23, further comprising 
the step of removing one of said spectral lobes from the encoded signal and providing 
the remaining one of said spectral lobes as said encoded signal. 

5 25. A method of decoding an encoded signal encoded by the encoder of claim 20, 
comprising the steps of: 

(iu) extracting said pair of sub-band signals from a received encoded signal; and 
(iv) using synthesis filter means complementary and substantially inverse to said 
analysis filter means, processing the extracted pair of sub-band signals to produce 
10 a decoded signal corresponding to the input signal. 

26. A decoding method as claimed in claim 25, for decoding an encoded signal 
encoded by the encoding method of claim 21 and further comprising the step of 
demodulating the received signal to extract the sub-band signals. 

15 

27. A decoding method as claimed in claim 26, for decoding an encoded signal 
encoded by the encoding mediod of claim 22, and wherein the demodulating of the 
recaved encoded signal uses in-phase and quadrature carrier signals having the same 
frequoicy as those used to encode the encoded signal. 

20 

28. A decoding method as claimed in daim 25, for decoding an encoded signal 
encoded by the encoder of claim 23 . and wherein the processing using the synthesis fUter 
is arranged to compensate for the unused sub-band signals by substituting zero level 
signals. 
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